myjournal manuscript No. 

(will be inserted by the editor) 



On the Cross-Correlation of a p-ary m-Sequence and 
its Decimated Sequences by d = pq-j- + 

Sung-Tai Choi • Ji-Youp Kim • 
Jong-Seon No 



Received: date / Accepted: date 

Abstract In this paper, for an odd prime p such that p = 3 mod 4, odd n, and 
d = + / (p fc + l) + (p™ — 1)/2 with k\n, the value distribution of the exponential 
sum S(a, b) is calculated as a and b run through F p >> . The sequence family Q 
in which each sequence has the period of N = p n — 1 is also constructed. The 
family size of Q is p n and the correlation magnitude is roughly upper bounded by 
(p k + l)VN/2. The weight distribution of the relevant cyclic code C over F p with 
the length N and the dimension dimF p C = 2n is also derived. Our result includes 
the case in [3] as a special case. 
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1 Introduction 

There have been lots of researches on the cross-correlation between decimated m- 
sequences. Let p be an odd prime and F p » the finite field with p n elements. The 
cross-correlation function corresponds to the exponential sum given as 

S(a,b)= x{ax dl +bx d2 ), a,be¥ pn (1) 

where tr™ (•) is the trace function from F p n to F p , x{" 

) = w tr ? ( - 3 is a canonical 
additive character of F p n , and u) = e 27V ^~^^ p is a primitive p-th root of unity. 
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The research on S(a, b) can be exploited as: 

1) When the magnitudes of S(a,b) is small enough, it can be used to construct a 
new sequence family with low correlation property [7]— [12] ; 

2) Value distribution of S(a, b) is used for the calculation of the weight distribution 
of the corresponding cyclic codes |13j-[16]. 

If the number of distinct values of S(a, b) when a and b run through F p n is 
small enough, then the value distribution of S(a, b) is likely to be derived. However, 
although its value distribution is hard to derive due to some technical problems, the 
upper bound on the magnitudes of S(a, b) is still meaningful for the construction 
of sequence families with low correlation property. The general methodology to 
drive the value distribution of S(a, b) is formulated in [19] . 

Not much is known about the weight distributions of cyclic codes except for 
very specific cases. Especially, for the alphabet size of an odd prime p, the value 
distribution of S(a, b) and the weight distribution of the corresponding cyclic code 
were derived for di = 1 and d 2 = (p k + l)/2 in [II]. In [15], the same work is done 
for di = 2 and d 2 = p k + 1. Recently, the value distribution of S(a, b) for di = 1, 
d 2 = (ja n + l)/(p + 1) + (p n — l)/2, odd prime p such that p = 3 mod 4, and odd 
n is derived in [3]. 

In this paper, the value distribution of S(a, b) is calculated for d\ = 1 and 
d 2 = (p" + l)/(p fc + l) + (p™-l)/2 with k\n, an odd prime p such that p = 3 mod 4, 
and odd n. Using the result, the maximum magnitude of cross-correlation values of 
the sequence family Q and the weight distribution of the cyclic code C are derived, 
respectively. Our result includes the result in [3] as a special case. 

This paper is organized as follows. In Section [2] preliminaries are stated. In 
Section[3l the value distribution of S(a, b) is derived. In Section^ the upper bound 
of cross-correlation magnitude of the sequence family Q is calculated. In Section 
[SJ the weight distribution of the cyclic code C is obtained. The conclusion is given 
in Section [6] 



2 Preliminaries 

2.1 Exponential Sum S(a,b) and the Hamming Weight of the Code C 

Let p be a prime and F p » the finite field with p n elements. Then the trace function 
tr^(-) from ¥ p n to ¥ p k is defined as 



where x G F p » and k\n. Let a be a primitive element of F p « and F*n = F P " \ {0}. 
We will consider 

S(a,b)= J2 X(ax + bx d ), (2) 



which is the case when d\ = 1 in (fTj). 
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Let C be the cyclic code over F p with the length N = p n — 1, in which each 
codeword is defined as 

c(a,b) = (c ,ci, . . . ,cjv-i), a,b e ¥ p n 

where a = tr™ (aa l + ba dl ), < i < N — 1. The Hamming weight of the codeword 
c(a, b) is defined as 

H w (c(a,b)) = \{i\0 < i < N- l, Ci ^ 0}|. 

2.2 Quadratic Form 

We define a quadratic form in e variables over ¥ p k as a homogeneous polynomial 
in F p fc [xi, ...,x e ] 

e 

/(x) = f(xi, ...,X e )= a *J X i X j 

where p is an odd prime and ay = aji G F p t . We then associate / with the 
e x e symmetric matrix A whose entry is ay. The matrix yl is called the 

coefficient matrix of / and r denotes the rank of A. Then, there exists a nonsingular 
e x e matrix B over ¥ p k such that H = BAB T is a diagonal matrix, that is, 
H = diag(/ii, . . . , h r , 0, • • • ,0), where hi £ F* fc . Let Zi = hi - ■ ■ h r , which will be 
used in the following lemmas. 

A quadratic form /(x) in e variables over ¥ p k can be regarded as a mapping 
f(x) from F p cfc to ¥ p k , when Xi G F p fc. Thus, we will also use the term 'quadratic 
form' for this mapping f(x) in ¥ p ek . 

If / is a quadratic form over F p fc and b G F p fc, then an explicit formula for 
the number of solutions of the equation f(xi, . . . , x e ) = b in (F p fc) e « F p efc can be 
given. Hence the 'quadratic form' can be exploited to evaluate S(a, b) if the S(a, b) 
is represented as a quadratic form. In the remainder of this section, some useful 
lemmas on a quadratic form are listed as follows. 

Lemma 1 Consider the function given by 

t^{^a i x pki+1 )=tr k 1 (f(x)) 

i 

where i>0 are integers, ai G F*n ; and k\n. Then 

f(x)=tr n k (j2a^ ki + 1 ) (3) 

i 

is a quadratic form in n/k variables over ¥ p k . 
Proof Any x G F p ™ is represented as 

x = x\a\ + X2Ct2 + ■ ■ ■ x e a e , xt G ¥ p k (4) 
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where e = n/k and (a%, 02, . . . , a e ) is a basis of F P " over ¥ p k. Substituting Q 
into (|3]), we have 

e e 

i j=l (=1 

e e 

= ^2 ^2 Xjxitik (ai ^2 aio^ ), 

j=l 1 = 1 i 

which is a quadratic form with e variables over ¥ p k . □ 



Lemma 2 (Luo and Feng [14]) The rank r of the quadratic form fix) from 
F„efc to F p k is determined from the number of elements that the form is independent 
of, i.e., (p k ) e ~ r is the number of y G ¥ p ek such that f(x + y) — f{x) — f(y) = 
for all x G ¥ p ek . 



Lemma 3 (Luo and Feng [14]) 

Let f(x) be a mapping from ¥ p ek to ¥ pk corresponding to the quadratic form 
/(x) G W p k [x±, X2, ■ ■ ■ , x e ] of rank r with A. Then we have 

V t'f (/(=)) = f^(^)(/) e_i . ifp fe = lmod4 
x ^ ek \fri(A)(p h y-s, if P fc = 3mod4 



where j = y—l and n(-) is the quadratic character of¥* k defined as 

.1, if a; is a square in ¥* k 
rj(x) = < , p 

1, if a; is a nonsquare in F k . 



2.3 Linearized Polynomial 

Let q be a power of prime. A polynomial of the form 

4>(x) = ^2 a i xq l 
i 

where a, G F,™, is called a linearized polynomial over F q m . If F is an arbitrary 
extension held of F g ™ which includes the roots of <f>(x), then 

0(/3 + 7) = 4>{P) + 0(7), for all 0, 7 G F 

0( c /3) = at>{P), for all /3 G F and c G ¥ q . 

Hence the set of solutions of 4>{x) = in F forms a vector subspace over ¥ q , i.e., 
the number of solutions in F of 4>{x) = is equal to a power of q. 
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2.4 Weil's Bound 

The following lemma provides the upper bound on the magnitudes of the expo- 
nential sums, which is known as Weil's bound. 

Lemma 4 (Theorem 5.38 [1TJ ) Let f(x) € F p n[a;] be a polynomial of degree 
I > 1 with gcd(7,p") = 1 and let x be a nontrivial additive character o/F p >» . Then, 
we have 

| £ x(/(aO)| < a-l)P f - 

xev p n 



3 Value Distribution of S(a, b) 

3.1 Evaluation of S(a, b) 

In this paper, the value distribution of S(a, b) in will be calculated as a and b 
run through ¥ p n for the following parameters: 

• p is an odd prime such that p = 3 mod 4; 

• n is an odd integer; 

• d=(p n + l)/(p fe + 1) + (p n - 1) /2 with k\n. 

When either a or b is equal to zero, S(a, b) is determined as in the following 
lemma. 



Lemma 5 When either a or b is equal to zero, S(a, b) is determined as 
S(a,b) 



p , when a = b = 

0, when a ^ and b = 

ijp^ , when a = and 6^0. 



Proof The case of & = is easily proved. We need to prove the case when a = 
and 6 0. Since gcd(<i, p 71 — 1) = 2, we have 

S(0,b)= X(bx d )= X(bx 2 ), ber p „. 

Note that tr™ (bx 2 ) is a quadratic form in n variables over F p . From Lemma[2] it is 
straightforward that the quadratic form tr" {bx 2 ) always has rank n. Hence, from 
Lemma[3l we have S(0, b) = ±jp? . □ 

Next, we will calculate S(a, b) for a, b £ F*« . Note that gcd(p fc + 1, p n - 1) = 2, 
d(p k + 1) = 2 mod p n — 1, and —1 is a nonsquare in F p n . Replacing x by x p +1 for 
squares in F p » and —x p +1 for nonsquares in F p ™, S(a, b) is expressed in terms of 
quadratic forms as 



S(a,b) = £ x{ax + bx d ) 

= l(H X (ax pk + 1 +bx 2 )+ Y X (-ax pk + 1 +bx 2 )] 
= l(Si(a,b) + S 2 (a,b)) ;<>! 
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where Sx(a,b) = £ x£I> x(ax pk+1 + bx 2 ) and S 2 (a,b) = £ xeB> x(~ax pk+1 + 
bx 2 ). From Lemma [TJ both 

Qi(x) = tr^(ax p +1 + 6a; 2 ) 

and 

Q2(x) = trJJ(— ax p +1 + bx 2 ) 

are quadratic forms in e variables over ¥ p k , where e = n/k. Thus, from LemmaH 
Si(a,b) and 6*2(0, &) can be computed if their ranks are obtained. From Lemma 
[2j in order to derive the rank of the quadratic form Qi(x), we need to count the 
number of solutions x £ F p » satisfying 

Qi (x + y) - Qi (a;) -Q 1 (y) = 0, for all y £ F p » , 

which can be rewritten as 

<j) a ,b{x) = a p "x p2k + 2b pk x pk + ax = 0. 

Since the polynomial 4>a,b{x) is a linearized polynomial over F p n and its degree 
is p 2k , the number of roots x £ F p >> of (j} a ,b(x) can be 1, p k , or p 2k . Thus, from 
Lemma[2l Qi(a;) can have the rank e, e — 1, or e — 2. Similarly, the corresponding 
linearized polynomial of Q2(x) is given as (j>- a ^(x) and the possible rank of Q2(x) 
is also e, e — 1, or e — 2. 

Therefore, from Lemma [3l each of Si(a,b) and S2(a,b) has the values 

ijpz , for r = e 

±-^/p^p'2 , for r = e — 1 (7) 
±jp fc p"2 , for r = e — 2 

where r denotes the rank of the corresponding quadratic form. 

However, there exist the values of S(a, b) which actually do not occur when a 
and b run through F p » and they will be ruled out as in the following lemmas. 

Lemma 6 At least one of 4> a ,b(x) and cj>- a ^b{x) has a single root x = in F p « ; 
i.e., at least one of Qi(x) and Q%(x) always has the rank e. 

Proof Assume that both 4> a ,b(x) and <j)- a ^(x) have nonzero roots x\ £ F*n and 
x 2 £ F*n , respectively. Then, we have 

<t>a,b(xi) = <S> a^xf' 1 + 2b pk xf~ 1 +a = 
<f>- a ,b( x 2) = 0^- a pk x p2k ~ 1 - 2b p "x pk ~ 1 + a = 0. (8) 

Using ([8|), we can remove 2b p as 

a pk {xf~ pk + xf~ pk ) + a{x\- pk + x\~ pk ) = 0. (9) 

Since x\~ p + x\~ p ^ 0, ((9j) is rewritten as 

^~\xi.Xif-\xi + x 2 ) pk - 1 = -1. (10) 



_ lX l ~ p + x p ~ p 



l — p k I 1 — p k 



The left-hand side of (JTO]) is the (p k — l)-th power in F p n while —1 is a nonsquare 
in F p n , which is a contradiction. Hence the proof is done. □ 
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In [3], they used the wise method to exclude some redundant values of S(a, b) 
by using the Weil's bound in Lemma[5J Similarly, the following lemma is stated. 

Lemma 7 Two candidate values of S(a,b), ±j(p fc — l)/2p n ^ 2 , do not actually 
occur when a and b run through Fpn . 

Proof If the rank of Q 2 {x) is odd, S^a, 6) has a pure imaginary value in 
Then we have 

Si (a, b) = 2 ^2 Xiax 1 ^ 1 + bx) + 1 
-S 2 {a, b)= x(ax pk + 1 - bx 2 ) = 2 ^ xiax^ + bx) + 1 

where Co and C\ are sets of squares and nonsquares in F^n , respectively. Hence 
we have 

Y Xiax^ 1 +te) = |(Si(o,6)-5 a (o,6)). 

Assume that Si(a,b) = ijp n ^ 2 and S*2(a,6) = ^jp k p n ^ 2 or vice versa. Then we 
have 

| 2^ x ( aa; 2 + bx )\ = — % — p2 ' 

XgF p n 

which contradicts the Weil bound in LemmaE] Thus the values S(a, b) = (Si (a, b)+ 
S 2 (a, b))/2 = ±j{p k - l)p n/2 /2 are excluded. □ 

Using the above lemmas, the possible candidate values of S(a, b) can be derived 
as in the following theorem. 

Theorem 1 S(a, b) for a, b G F p « has the following candidate values 

{p\ 0, ±ipf , ^t±± v ^ , ZvZ±l p f , ±jP^±±p% }. (11) 

Proof From Lemmas [5H3 an d © i the proof is easily done. □ 

The above theorem also indicates that the magnitudes of the cross-correlation 
values of a p-ary m-sequence and its decimated sequences by d are upper bounded 

by ((p* + l)/2)V « (P* + 1)^/2. 
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3.2 Value Distribution of S(a, b) 

Using the result in Theorem [IJ we will derive the value distribution of S(a,b). 
Let Vi, < i < 9, be the i-th value in (|11|) . that is, vo = p n , vi = 0, V2 = jp~ , 

\/ P k + 7 — * —\/p kj rj— * ■ t> k -1-1 — i 

V3 = -V2, V4 = -^-2 — , v 5 = v A , v 6 = — ^— pa , vr = v 6 , v s = J^—^—p 2 , and 

vq = —vs- Let Qi, < i < 9, be the number of occurrences of Wj when a and b 
run through F p « and clearly, Hq = 1. Since S(—a, —b) = S*(a,b), each conjugate 
pair in (|lip has the same number of occurrences, that is, Q2 = ^3, ^4 = ^5, 
i?6 = i^7, and J?s = ^9- Hence we need five independent equations in terms of 
i?;'s to determine the entire value distribution. Since X^gF n x{ ax ) = for any 
a G Fpn , it is straightforward to obtain the following three equations 



and 



E^=P 2 " ( 12 ) 

i=0 

9 

E^i^i = E 5(o,6) 
i=0 a,(igF p n 

= E xC^) E X(a^)=p 2 ™ (13) 



«i = } S 2 (a,b) 

i=0 a,bE¥ p n 

= E X{b(x d + y d )) Yl X(a{ x + y)) 

b,x,ye¥ p n aeV p n 

= p n Yl xC2by d )=p 2n . (14) 

b,y& p n 



Lemma 8 (Theorems 4.6, 5.4, and 5.6 [18j) Let f(z) = z p " +1 -tpz + tp, 
ip G Win. Then f(z) has either 0, 1, 2, or p scd ^ s + 1 roots in Fpn. The number 
of ip G Fjjn such that f(z) has exactly one root in Fpn is equal to p™~s cd ( s .™) _ jj 
Zo G FJn is £/ie unique root of the equation, then zo should satisfy 

(z - i)p^(" : ")-i = l. (15) 

The number of ip G Fpn sitc/i f/iat /(z) /ias exactly p gcd (s,n) _|_ ^ roo j s { n jr* n j s 
equal to p 2 gcd(! n)^ 1 ■ ^4^2/ root zq G Fpn /rom the pS cd (s,n) _|_ ^ roo j s should satisfy 

asp. 

From the above lemma, the remaining two equations in terms of ft's are 
obtained as in the following lemma. 
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Lemma 9 We have 



Ni =n i + Q b + n & + Q 7 = 2p n - k {p n -l) (16) 



Proof From (JTJ), Lemmas [2] and [6] N± is equal to the number of (a, 6) G F*n x F*n 
such that either cj) a ,b{x) or <j)- a ,b{x) in (J8j has p k roots in F p «. Similarly, N2 is 
equal to the number of (a, 6) £ F*n x F p n such that either 4> a ^(x) or <^_ aj h(a;) has 
p 2k roots in F p n. 

Consider <f> a: b{x) and let x p _1 = ?/. Then (f> a ^(x)/x in ([8]) is written as 

a pk y pk + 1 +2b p "y + a = 0. (18) 
Let 2/1 and 2/2 be the distinct solutions to (118|) . Then we have 



/ \p p +1 p +1 

2/12/2(2/1 - 2/2 r =2/1 2/2-2/12/2 



~H ^ ) +yi v 



aP 



_ 2/1 ~ 2/2 

a p fc -i 

Thus we have 

2/12/2 = (2/1 - 2/2) a , 

which means that both 2/1 and 2/2 are (p k — l)-th power in F p « or both y± and 2/2 are 
not (p fc -l)-th power in F p « . Therefore, letting z = (—2b p /a)y = — (2b p /a)x p , 
we have 

4>a,b{x) has p k — 1 nonzero roots in F p n 
<S> (|18p has a single solution 2/0 £ F p » and = — C P _1 f° r some £ G F p n 



(19) 

and 

4> a ,b{ x ) has p 2fc — 1 nonzero roots in F p n 



<^> (fi"8l) has p + 1 nonzero solutions 2/0 £ F p n and any nonzero solution 

from the v k + 1 solutions satisfies that aZ °, = —C p _1 for some C € F* 

2bP 



(20) 



where 2/0 = {-a/(2b p ))z . 

Let 7 = Ab p2k+P '' /a 2pk . Then 4> a ,b{ x ) in © is rewritten as 

V+i 



z p+L - 72 + 7 = 0, (21) 
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which has the same form as the polynomial in Lemma [8] From Lemma [SJ when 



the number of roots z G F*n of (|2ip is 1 or p k + 1, ip is always a square in F P " 
because 

n , , p k + l. 
p — 1 / ' \ ^t: 

{zo _ = = 1, (22) 

where z is a root of f(z) and (p n -l)/(p fc -l) is odd. Fortunately, 7 = 4b p2k+pL /a 2pL 
is a square in F p » in this case. Thus, Lemma [8] can be used for the proof of this 
theorem. 

Now, we will calculate the number of (a, b) G F*n x F*n satisfying (|19[) and 
(|20[) , respectively. Lemma [8] tells us that the number of 7 G F*n such that (|21[) 
has a single solution in F*n is p n_fc and the number of 7 G F*» such that (|21[) 
has p fc + 1 solutions in F*- is (p n_fc - l)/{p 2k - 1). Since for any b G F*» , 7 runs 
through squares in ¥* n twice as a runs through F*n , the number of (a, b) such that 
(|21[) has a single solution is 2p n ~ k (p n — 1) and the number of (a, b) such that (|21[) 
has p k + 1 solutions is 2{p n ~ k - l){p n - l)/(p 2fc - 1). 

Now, from (119|) and (|20p . we have to check that each solution zq of (|21[) satisfies 
a 2o /(26 pt ) = -(p"" 1 for some C G W*n. Substituting 7 = ^p 2 "^ /a 2pk , d22j) is 
rewritten as 

^-^ = (&' h ")^ = (^) !Sfef '=^ (^) 
Note that a = ±/i G Fin map to the same value of 7. From (|23p . we have 

^=P^ (24) 
for some p G F*n . Then, in order to satisfy (|19[) and (|20|l , we have 

P k -i pfc-i p'*-i p fc -i ^p fc — 1 



Q 2 -Tmp^- = -\ (25) 



From (|25[) . p must be a nonsquare in F p « . However, in (]24[> . one of a = ±/x G F*» 
gives a square p and the other gives a nonsquare p. Thus, one of a = ±p G Ft* 
should be excluded from the counting of (a, 6). Hence, the number of (a, 6) satis- 
fying (HU) and dlOj) is p n - k {p n - 1) and (p n - fc - l){p n - l)/{p 2k - 1), respectively. 

For the case of </>_ aj b(a;), we just consider —a instead of a. Similarly to the 
previous case, the number of (a, 6) such that 4>- a ,b(x) has p k roots is p n ~ k (p n — 1) 
and the number of (a, 6) such that (f)- a b{x) has p 2k roots is (p n ~ k — l)(p™ — 
l)/(p 2fc -l). 

From Lemma[6l one of (f>a,b{x) and (f>-a,b{x) always has a single root in ¥ p n. 
Therefore, there exist no intersection of (a, b) between the previous two cases, that 
is, 

JV a = 2p n ~ k (p n -1) 
AT 2= 2(p- fc -l)(p"-l) ^ 

p2k _ I 

□ 
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Thus, the value distribution of S(a, b) can be derived as follows. 



Theorem 2 As a and b run through F p « , the value distribution of S(a, b) is de- 
termined as 



S(a, b) 



'P n , 
0, 

±JP n/2 



once 
(P fc -i)(i- 



-i) 



2(p k + l) 
P 2 "-1 _ (P n -1)' 2 
4 2(p fc -l) 



times 
times 



2 P 2 ■ 



(p"-i)( P "- fc +p— ) 

2 

(p"-l)(p"~ fc -p :g ^~) 



times 
times 



(p " ^f-V times. 



Proof Clearly, S(a, b) = p n occurs once when a 
equations have already been derived as 



i=l 
9 

9 



0. The five independent 



2n T7 



=0 

+ 

2(p- fc - l)(p» - 1) 



^4 + ^5 + ^6 + ^7 = 2p"- fc (p" - 1) 



Ab + - 2fc , 

— 1 

Solving the above five equations, we can prove the theorem. 



□ 



4 Sequence Family Q 

Each sequence with period N = p n — 1 in the sequence family Q is defined as 

Sp (t) = tr?(a*)+tr?(/3a dt ), < t < N - 1 

where /3 G F p ». For Pi,p2 € F p «, the correlation function between the sequences 
s^ 1 (t) and sp 2 (t) in (J at shift value r is given as 



"!+ E x((5-l)x+(/3 1( 5 d -/32)x d ) 



-l + S , (ff-l, j 3i^-/3 2 ) 



(26) 
(27) 
(28) 



where S = oT and x = a*. Thus, the correlation function C Sp (r) is expressed 
in terms of S(a,b). From Theorem [2l the upper bound of correlation values of 
p-ary sequences in Q is easy to derive as in the following theorem. 
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Theorem 3 The family size of Q is p n and the magnitudes of the correlation 
values of sequences in Q are upper bounded by 

\C Si , Sj (r)| < ^l+((pfc + l)/2)> « ?-±±^N, i / j or i = j, t / 
where Si,Sj £ Q and r is the shift value. 

5 The Weight Distribution of C 

Let C be the cyclic code over F p with length N = p n — 1 in which each codeword 
is defined as 

c(a, b) = (co, ci, . . . , Cjv-i), a,6€F p « 

where = tr™ (aa 4 + ba di ), < i < N - 1. The Hamming weight of the codeword 
c(a, b) is expressed as 

H w {c(a,b)) = \{i\0<i<N-l,*^0}\ 

= N - \{i\0 <i<N-l,a = 0}\ 

JV-lp-l 

= N -~J2J2Maa + ba d *)) 1 



AT p — 1 1 v-^ „ . 

AT + - > S(la, lb) 

p p p ^ 

1 p_1 

p n - 1 (p-l)--^5(Za,Z6) 



L (p-l)--MS(a,6)) (29) 
P 

where ji(S(a,b)) = £F=i S(la, lb). Hence, the Hamming weight of the code- 
word c(a,b) is determined by calculating fi(S(a,b)) for each value of S(a,b). Let 
{uiq, wi, . . . , Wat} be the weight distribution of C, where u>i is the number of oc- 
currences of the codewords c(a,b) of Hamming weight i, < i < AT, as a and 6 
run through F p ™. The following lemma is needed for the calculation of fi(S(a,b)). 

Lemma 10 (Lemma 4 in [13j ) Let u be a primitive p-th root of unity and (-) 
the Legendre symbol. The Galois group ofQ(uj) overQ is {o~i\l < i < p— 1} , where 
the automorphism Oi of Q(uj) is determined by <7i(w) = uj % . The unique quadratic 
subfield of Q(uj) is Q(y/p*), where p* = ( — )p and o-i(y/p*) = (^y/p*, 1 < i < 
p-1. 



Using (|29|) and Lemma [TUl the weight distribution of the cyclic code is given 
as follows. 



Title Suppressed Due to Excessive Length 
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Theorem 4 The weight distribution {wo,u>i, . . . ,wn} of the cyclic code C over 
F p with the length N and the dimension diniF p C = 2n is given as 



1, 




when i 


= 




(p n 


-l)(p"-2p"- fc + l), 


when i 


= p n 


_1 (P-1) 


( (p n 


-l)(p n - k -p^), 


when i 


= (p 


- l)^" 1 + 


> n 


-l)(p n - k +P^), 


when i 


= (p 





- 1 ) 



Proof From (|29[) . we have to calculate 



p— l p— l 

M(S(o, b)) = S(la, lb) = °i( s ( a > b )) 



i=i 



i=i 



to determine H w (c(a,b)). Since p = 3 mod 4 and n is odd, ijp^ is equal to 
±(-y/p*) n . Hence, from Lemma 1101 we can determine the image of fj, map of each 
value of S(a, b) as 

n P k + 1 n 

Mo) = M±j'p 2 ) = M±j o p 2 ) 



p-1 



p-1 



Z=l (=1 ^ 



/ \ p — I 1 . - 

M^— p 2 ± 2 JpI 



(P- 1)P 2 



M- 



/p fc a 1 . a. 
— P2± 2 JP2) 



(P- 1)P 2 



Mp") = (P- !)p"- 
Thus, from (|29p . the proof is done. 



□ 



6 Conclusion 

In this paper, the value distribution of the exponential sum S(a, b) as a and b run 
through ¥ p n is derived. Using the result, we construct the sequence family Q in 
which each sequence has the period of N = p n — 1. The family size is p n and the 
correlation magnitude is roughly upper bounded by (p k + 1)\/N /2. The weight 
distribution of the cyclic code C over F p with the length N and the dimension 
dirriF C = 2n is also determined. Our result includes the result in [3] as a special 
case. 
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